ارائه و بهینهسازی یک مدل ریاضی چندهدفه مسئلهیبارانداز تقاطعی با استفاده از الگوریتمهای فراابتکاری
نویسندگان
چکیده مقاله:
در این نوشتار یک مدل جدید چندهدفهی بارانداز تقاطعی ارائهمیشود. در مدل ریاضی این مقاله سه هدف کمینهسازی زمان کل عملیات حملونقل، کمینهسازی هزینهی حملونقل، وکمینهسازی تعداد دفعات حملونقل در کل زنجیرهی تأمین در نظر گرفته شده است. از آنجا که مسئلهی بارانداز تقاطعی متعلق به ردهی NP-hard است و زمان حل مسئله با افزایش ابعاد مسئله بهشدت افزایش مییابد، برای پیدا کردن جوابهای نزدیک بهینهی مسئله از دو الگوریتم فراابتکاری تکاملی ژنتیک با مرتبسازی نامغلوب و بهینهسازی ازدحام ذرات چندهدفه استفاده شده است. سپس این الگوریتمها با معیارهایی همچون فاصله از نقطهی ایدهآل با یکدیگر مقایسه، و الگوریتم برتر در هر معیار مشخص شده است. نتایج نشان میدهد که الگوریتم ژنتیک با مرتبسازی نامغلوب در بیشتر معیارها به نتایج خوبی رهنمون شده است.
منابع مشابه
ارائه و بهینه سازی یک مدل ریاضی چندهدفه مسئله یبارانداز تقاطعی با استفاده از الگوریتم های فراابتکاری
در این نوشتار یک مدل جدید چندهدفه ی بارانداز تقاطعی ارائه می شود. در مدل ریاضی این مقاله سه هدف کمینه سازی زمان کل عملیات حمل ونقل، کمینه سازی هزینه ی حمل ونقل، وکمینه سازی تعداد دفعات حمل ونقل در کل زنجیره ی تأمین در نظر گرفته شده است. از آنجا که مسئله ی بارانداز تقاطعی متعلق به رده ی n p-h a r d است و زمان حل مسئله با افزایش ابعاد مسئله به شدت افزایش می یابد، برای پیدا کردن جواب های نزدیک بهی...
متن کاملاولویت بندی انتخاب قطعات از فضای انبارش و ارسال به واحد تولید بر اساس یک مدل ریاضی جدید و الگوریتمهای فراابتکاری چند هدفه
متن کامل
بهینهسازی پایگاه قوانین سیستم فازی نوع TSK با استفاده از الگوریتمهای ترکیبی فراابتکاری
یکی از چالشهای اصلی در استفاده از سیستمهای فازی، چگونگی طراحی پایگاه قواعد فازی با پارامترهای بهینهسازیشده است؛ بهنحویکه منجر به عملکرد رضایتبخش سیستم شود. در این مقاله از روش آموزش ترکیبی تکامل تفاضلی مبتنی بر تضاد(ODE) و بهینهسازی انبوه ذرات (PSO) بهمنظور بهینهسازی پارامترهای توابع عضویت گوسی پایگاه قواعد در سیستم فازی نوع تاکاگی – سوگنو - کانگ (TSK) استفاده شده است. همچنین از الگ...
متن کاملکاربرد الگوریتمهای فراابتکاری در بهینه سازی یک زنجیره تامین چندهدفه چندسطحی با در نظرگرفتن قابلیت اطمینان
روند رو به رشد رقابتی شدن در اقتصاد جهانی امروز، شرکت ها را برآن داشته است تا از مزایای به کارگیری مدیریت زنجیره تامین در راستای افزایش رقابت پذیری و کارایی بهره جویند. در این پایان نامه، بهینه سازی چندهدفه یک شبکه زنجیره تامین سه سطحی چندمحصولی چنددوره ای شامل مراکز تولید، مراکز توزیع و گره های مشتری درحالی مدیریت می شود که مراکز توزیع مفروض برای باز کردن انبارها دارای عدم اطمینان در طول زمان ...
بهینهسازی چندهدفه، با استفاده از الگوریتم با هم تکاملی ژنتیک
امروزه الگوریتمهای فرا ابتکاری از جایگاهی ویژه در حل مسائل بهینه سازی برخودارند . از جمله این الگوریتمها می توان از الگوریتمهای تکاملی نام برد اساس ایده الگوریتمهای تکاملی همانا، کد کردن جوابهای کاندید برای یک مسئله خاصی و تشکیل جمعیت کروموزمه ا و در ادامه کار کردن با جمعیت کروموزومی درتکامل این جمعیت توسط روشهایی همچون انتخاب و تولید مثل می باشد . الگوریتم ژنتیک یکی از شناخته شده ترین روشه...
15 صفحه اولیک روش جدید مبتنی بر الگوریتمهای فراابتکاری برای زمانبندی وسایل نقلیه در مسائل بارانداز تقاطعی
این مقاله یک روش جدید مبتنی بر الگوریتمهای فراابتکاری برای زمانبندی وسایل نقلیه در مسائل بارانداز تقاطعی با درنظرگرفتن ذخیرهی موقت ارائه میکند. بهعبارت دیگر، اگر وسیلهی نقلیهی مورد نظر خروجی، در مقطعی از زمان برای بارگیری بعضی محصولات مورد نیاز، وجود نداشته باشد محصولات بهطور موقت در یک فضای انبارش نگهداری میشوند تا زمانیکه وسیلهی نقلیهی مورد نظر به جایگاه خروجی وارد شود. روش پیشنه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 32.1 شماره 1.2
صفحات 67- 79
تاریخ انتشار 2016-08-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023